CO 

in 

CO 
CO 

o> 



(19) 





(12) 



(43) Date of publication: 

18.08.1999 Bulletin 1999/33 

(21) Application number: 98710001.3 

(22) Date of filing: 16.02.1 998 



Europdisches Patentamt 
European Patent Office 

Office europeen des brevets (11) 

EUROPEAN PATENT APPLICATION 

(51) Int O. 6 : G06F 1/00 



I 




EP 0 936 530 A1 



(84) Designated Contracting States: 


(72) Inventor: Benson, Glen 


AT BE CH DE DK ES Fl FR GB GR IE IT LI LU MC 


81739 MQnchen (DE) 


NLPTSE 




Designated Extension States: 


(74) Representative: 


ALLTLVMKROSI 


Epplng, Wllhelm, Dr.-lng. et al 




Patentanwart 


(71) Applicant: 


Postfach 221317 


Siemens Nixdorf 


80503 MQnchen (DE) 


Irrff ormatlonssy steme AG 




33106 Paderborn (DE) 





(54) Virtual smart card 

(57) Smart card technology is in the process of 
emerging as a fundamental advance in computer secu- 
rity. A virtual Smart Card emulates a real smart card by 
providing an identical interface and services. However, 
a Virtual Smart Card has no physical manifestation any 
smart card-aware application can seamlessly inter- 
operate with either a real smart card or a Virtual Smart 
Card. A Virtual Smart Card Sever or a duplication-pro- 
tected physical media communicates with the Virtual 
Smart Card in order to activate or to deactivate the Vir- 
tual Smart Card. 
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Description 

[0001] The invention deals with Smart Card technol- 
ogy. This technology is in the process of emerging as a 
fundamental advance in computer security. As smart 
cards become commonplace, computer users will enjoy 
the full benefits of cryptographic services without worry- 
ing about keeping the confidentiality of their crypto- 
graphic keys. 

Background to the Invention 
Duplication Protected Media 

[0002] A media is said to be duplication-protected if it 
is exceedingly difficult for an unauthorized person to 
build an exact duplicate. Examples of duplication-pro- 
tected media are smart cards, Dongles, and non-rep ro- 
ducable CD's, Optical Media Authenticity Verification: 
DiscGuard™, [httpV/www.ttr.c».il/discgard.htm]. 
[0003] A Dongle in the past was a piece of hardware 
which can be connected to a Personal Computer PC. 
Those Dongles can be substituted by means described 
in the Patent application EP97710011.4.A Dongle has 
an encryption key called the DongleKey. It is exceed- 
ingly difficult to attack a Dongle and extract the Dongle- 
Key. For this reason, it is exceedingly difficult to build an 
exact copy of a Dongle. 

[0004] One can copy protect software with a Dongle 
using the technique illustrated in Figure 14. 

1201: The software vendor generates a list of ran- 
dom numbers. 

1 202: The software vendor attaches a Dongle to his 
or her machine and asks the Dongle to encrypt 
each random number using the DongleKey. The 
software vendor creates a table, e.g. 1203, of the 
encryption results. For example, when the Dongle 
encrypts the value 23928, the result is 90873. 
When the Dongle encrypts the value 98709 the 
result is 98199. 

1204: The software vendor encodes the table into 
the software to be protected. The software includes 
code that communicates with the Dongle. This code 
instructs the protected software how to execute 
steps 1206 through 1211. 

1205: The software vendor sends the protected 
software to an end-user. 

1206: The end-user receives the protected soft- 
ware. Upon each execution, the software randomly 
chooses a value from the table, e.g., the third value 
is 89766. 

1207: The protected software sends the random 



value to the Dongle and requests encryption using 
the DongleKey. 

1208: The Dongle returns the encrypted value, e.g., 
5 09876. 

1209: The protected software compares the result 
received from the Dongle with the expected value in 
the table. If the comparison fails, then the end-user 

10 does not prove that he or she has the required Don- 
gle, and the program stops 1210. Otherwise, the 
program continues with its normal execution 1211 
and periodically repeats starting with step 1206. It 
is exceedingly difficult to perform the encryption 

is step without the aid of the Dongle, because one 
cannot perform the encryption without first obtain- 
ing the DongleKey. 

Reader! ess Device 

20 

[0005] A reader! ess device is a particular kind of dupli- 
cation-protected media that has no electronic connec- 
tion with a computer. For example, the SecurelD™ 
device is a mobile device with an LED display. Periodi- 

25 cally (each minute or two) the mobile device performs a 
cryptographic operation and displays a new challenge 
key. It is exceedingly difficult to predict the next chal- 
lenge key before the next display As a result, it is 
exceedingly difficult to duplicate the device. 

30 [0006] A similar function is implemented on a central 
server which generates the same sequence of chal- 
lenge keys while precisely synchronizing with the 
mobile device. The owner of the mobile device reads 
the LED display and sends the current challenge key to 

35 the central server. If the central server validates that the 
challenge key matches the one generated by the server 
during the current time period, then the central server 
authenticates the owner of the device. 

40 Smart Card 

[0007] From an end-user's perspective, a smart card 
has three states: in-use, idle, and destroyed. A smart 
card is in-use whenever the end-user inserts the smart 

45 card into his or her machine. An in-use smart card can 
execute cryptographic algorithms or other smart card 
services. An important property of a smart card is that it 
stores cryptographic keys securely - rendering it 
impossible for an unauthorized party to construct an 

so exact duplicate. Thus, a smart card is a duplication-pro- 
tected media. An idle smart card performs no services. 
A common place to store an idle smart card is in an 
owner's pocket A destroyed smart card is one that the 
owner misplaces or destroys, e.g.. the owner acciden- 

55 tally drops the smart card between the cushions of a 
couch. After searching for the destroyed smart card the 
owner can either find the card or report the card as 
missing. The smart card issuing authority can either 
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replace the destroyed smart card with an identical copy, 
or invalidate the lost smart card and issue a complete 
replacement 

[0008] One promising application of Smart Card tech- 
nology is license and copy protection (LCP) as 
described in EP97710011.4. When the owner inserts 
his or her smart card, copy protected programs execute; 
and when the owner removes the smart card, the copy 
protected programs stop. So, the smart card acts as a 
"digital ignition key" that serves an analogous purpose 
to the ignition key in an automobile. A second promising 
application of Smart Card technology is Internet 
authentication. The owner authenticates him or herself 
to a remote machine by proving that he or she has the 
required smart card. 

[0009] A problem with smart card technology is its 
inherent expense and logistic overhead. One cannot 
use a smart card until one physically attaches a compu- 
ter to a smart card reader. 

[001 0] This problem is been solved by the features of 
claim 1 and claim 10. 

[0011] The invention presents a bridge technology 
called Virtual Smart Card which emulates a real smart 
card by providing an identical interface and collection of 
services. However, a Virtual Smart Card has no physi- 
cal manifestation. Any smart card-aware application 
can seamlessly inter-operate with either a real smart 
card or a Virtual Smart Card. 
[001 2] Although a Virtual Smart Card has no physical 
manifestation, a Virtual Smart Card emulates all three 
of the real smart card's states. An owner can insert a 
Virtual Smart Card with the effect that the Virtual Smart 
Card's state changes from idle to in-use. An owner can 
remove a Virtual Smart Card to change the state back 
from in-use to idle. After removing the Virtual Smart 
Card from one machine, the owner can potentially insert 
the Virtual Smart Card into a different machine. The 
owner cannot insert the virtual Smart Card in the sec- 
ond machine until the owner removes the Virtual Smart 
Card from the first machine. If the owner's machine 
crashes, the owner may potentially lose his or her Vir- 
tual Smart Card. In this case, the owner usually can 
recover the lost Virtual Smart Card. However, in some 
rare cases, the Virtual Smart Card disappears and the 
owner must report the loss to the Virtual Smart Card 
issuing authority. The issuing authority responds in 
accordance to its policy, i.e., replacing the lost Virtual 
Smart Card with either an exact duplicate or a complete 
replacement. 

[001 3] The issuing authority operates a central trusted 
server called a Virtual Smart Card Server (VSC Server). 
The VSC Server maintains a database of all Virtual 
Smart Cards including the respective states and crypto- 
graphic keys. A virtual Smart Card owner performs an 
insert operation by sending a request to the VSC Server 
for his or her Virtual Smart Card. The VSC Server medi- 
ates the request by first authenticating the owner and 
the Virtual Smart Card's implementation; and then vali- 



dating that the requested virtual Smart Card is currently 
in the idle state. If the authentication and mediation suc- 
ceeds, then the VSC Server updates the database to 
indicate that the Virtual Smart Card is in-use. The VSC 

5 Server then permits the owner to use the Virtual Smart 
Card. When the virtual Smart Card owner performs a 
remove operation, the Virtual Smart Card disables itself, 
securely sends a remove request to the VSC Server, 
and then shuts itself down. When the VSC Server 

w receives a remove request, the VSC Server resets the 
Virtual Smart Card's state in the database to idle. 
[0014] An alternative to the communication between 
the Virtual Smart Card and the Virtual Smart Card 
Server is presented in claim 10. The Virtual Smart Card 

15 Reader communicates with a Dongle (or some other 
duplication-protected physical media). A duplication 
protected physical media has the property that it is 
exceedingly difficult for an unauthorized attacker to con- 
struct a copy of the media. The Virtual Smart Card is a 

20 copy protected program that executes only if permitted 
by the Dongle If the end-user attaches the Dongle to 
the machine, then the Virtual Smart Card executes; oth- 
erwise, the Virtual Smart Card stops. 
[0015] A special extension to the claimed virtual 

25 Smart Card is to augment the user authentication 
mechanism with a reader-less authentication device. 
[0016] The advantage of this extension is excellent 
authentication at a low cost. The benefit is that the Vir- 
tual Smart Card architecture effectively extends the 

30 functionality of the reader-less device to include encryp- 
tion. 

[001 7] As claimed one promising application of virtual 
Smart Card technology is license and copy protection 
(LCP) . When the owner inserts his or her virtual Smart 
35 Card, copy protected programs execute; and when the 
owner removes the virtual Smart Card, the copy pro- 
tected programs stop. So, the virtual Smart Card acts 
as a "digital ignition key" that serves an analogous pur- 
pose to the ignition key in an automobile. A second 
40 promising application of Virtual Smart Card technology 
is Internet authentication. A common architecture 
exploited by many of today's enterprises is a corporate 
Intranet connected to the Internet via a firewall. In this 
architecture, an Intranet-located VSC Server distributes 
45 Virtual Smart Cards to machines physically located 
behind the corporate firewall. Once an owner inserts his 
or her virtual Smart Card, the owner can exploit the Vir- 
tual Smart Card's cryptographic services to securely 
connect to Internet servers, Extranets, or generate dig- 
so rtal signatures. 

[0018] For a more complete understanding of the 
present invention and for further advantages thereof, 
reference is now made to the following Description of 
the Preferred Embodiments taken in conjunction with 
55 the accompanying Drawings in which: 

FIQ. 1 is a block diagram of the present system 
architecture of the virtual smart card sys- 
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tern; 

FIG. 2 is a schematic representation of a master 
key executing protocol; 

FIG. 3 is a schematic representation of an enter- 
prise that operates a VSC Server behind its 
firewall; 

FIG. 4 is a schematic representation of the states 
which a Virtual Smart Card can get; 

FIG. 5 is a schematic representation of the present 
system architecture of the virtual smart card 
system with a great deal of virtual Smart 
Cards; 

FIG. 6 is a block diagram of the insert operation of 
a Virtual Smart Card; 

FIG. 7 is a schematic representation of a channel 
establishment between a Virtual Smart 
Card Server and a Virtual Smart Card; 

FIG. 8 is a block diagram of the authentication 
process of a Virtual Smart Card; 



ing.Once the owner removes the Virtual Smart Card, 
the owner may travel to a different machine and insert 
the Virtual Smart Card there. 

[0020] If the owner loses the Virtual Smart Card, the 
5 owner executes a recover program. The recover pro- 
gram prompts the owner for a password. The recover 
program then provides a success or error code to the 
owner depending upon the state of the recovery. 
[0021] Both the insert and recover programs derive 
10 two symmetric keys from the owner's password. The 
programs compute a hash algorithm, ag. MD5, Men- 
ezes, A., Oorschot, P., and Vanstone, S., Handbook of 
Applied Cryptography, CRC Press, Boca Raton 1996, 
over the password and a well-known, hardcoded SALT- 
75 value. The first naif of the hash result is an authentica- 
tion key and the second half of the hash result is a pro- 
tection key. 

[0022] The purpose of the authentication key is to 
securely identify the owner to a VSC Server. The pur- 

20 pose of the protection key is to encrypt protected infor- 
mation that the Virtual Smart Card uploads to the VSC 
Server; and decrypt protected information that the Vir- 
tual Smart Card downloads from the VSC Server. The 
protection key ensures that no operator of the VSC 

25 Server can discover or modify a virtual Smart Card's 
protected information. 



FIG. 9 is a detail of block diagram FIG. 8 showing 
the authentication! process for user 
authentication; 

FIG. 10 is a schematic representation of a detail of 
block diagram FIG. 8 showing the imple- 
mentation authentication; 

FIG. 11 is a block diagram of the remove operation; 

FIG. 12 is a block diagram of the recover operation; 

FIG. 1 3 is a block diagram of the entire communica- 
tion process between the virtual Smart 
Card Server and the Virtual Smart Card; 

FIG. 14 is a block diagram of the method using 
Duplication Protected Media; 

FIG. 15 is a block diagram of the present system 
architecture of the virtual smart card system 
using no network connection. 

Implementation/Architecture 

Human Interlace 

[001 9] When a Virtual Smart Card owner executes the 
insert operation, a program prompts the owner for a 
password. When the owner executes the remove opera- 
tion, the virtual Smart Card program stops execut- 



System Architecture 

[0023] Figure 1 illustrates the virtual Smart Card 
architecture. Smart card aware user application 1 com- 
municates with the "smart card" via the DLLs of a smart 
card service provider 2. The smart card service provider 
2 relies upon the services of the Smart Card Resource 
Manager 3 which communicate with a Smart Card 
Reader Helper Driver 4 and a Virtual Smart Card 
Reader Driver 9. 

[0024] As opposed to a physical smart card reader, a 
Virtual Smart Card Reader 5 is virtual hardware acting 
as a emulator that passes information to and from a Vir- 
tual Smart Card 6. Additionally, the virtual Smart Card 
Reader 5 communicates with a virtual Smart Card 
Server 8 (VSC Server) via a network 7, e.g., an Intranet, 
Extranet, or the Internet 

Protected Information 

[0025] A Virtual Smart Card 6 stores protected infor- 
mation that it guards in terms of confidentiality and 
integrity. The most important example of protected infor- 
mation is a private key used for digital signatures, 
decryption, key management, and possibly other pur- 
poses. Other examples of protected information include 
counters used in software rental applications, and confi- 
dential information used by healthcare providers. 
[0026] The VSC Server 8 stores all protected informa- 
tion in its database (encrypted using the respective pro- 
tection keys). When a virtual Smart Card owner inserts 
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a Virtual Smart Card 6, the VSC Server 8 downloads 
the protected information; and when the owner removes 
a Virtual Smart Card 6, the Virtual Smart Card 6 
uploads the updated protected information to the VSC 
Server 8. s 

Encrypted Memory 

[0027] Immediately after performing the insert opera- 
tion, the Virtual Smart Card 6 generates a new, tempo- 10 
rary symmetric key. Next the virtual Smart Card 6 
decrypts the protected information using the protection 
key and re-encrypts the information using the temporary 
key. When performing the remove operation, if an 
update is required, the Virtual Smart Card decrypts the is 
protected information using the temporary key and then 
re-encrypts the information using the protection key. 
The Virtual Smart Card 6 uploads the re-encrypted 
information to the VSC Server 8. 

[0028] During the relatively short periods in which the 20 
virtual Smart Card 6 needs the protected information, 
the virtual Smart Card 6 decrypts the information using 
the temporary key. Next, the virtual Smart Card 6 per- 
forms processing as required. If the processing modifies 
the protected information, then the Virtual Smart Card 25 
re-encrypts the information using the temporary key. 
Finally, the Virtual Smart Card 6 zeros out the plain text 
image. The Virtual Smart Card 6 repeats this procedure 
each time that it uses the protected information. 

30 

Volatile Memory 

[0029] The virtual Smart Card 6 stores its encrypted 
protected information in volatile memory (not shown) of 
the data processing unit or machine, e.g. a personal 35 
computer, where it runs. Before the virtual Smart Card 
6 exits, it explicitly zeros out ail of Hs volatile memory 
used to store the protected information. 

Wired Memory 40 

[0030] A Virtual Smart Card 6 wires the memory that 
stores protected information. The wire operation pre- 
cludes the memory from being paged out to swap 
space, e.g. at a hard disk of a personal computer. 45 

Polling 

[0031] A virtual Smart Card 6 periodically polls its 
machine to ensure that an attacker has not copied the so 
virtual Smart Card 6 to a different machine. The virtual 
Smart Card 6 stores a Machine Unique Key (MUX) in 
volatile memory. Periodically, the virtual Smart Card 6 
obtains a new MUK from the machine. If the new MUK 
does not match the old MUK, then the virtual Smart 55 
Card 6 detects an attempted attack and exits. The MUK 
is a hash of information that uniquely identifies the 
machine, e.g.. network address, machine name, 



number of sectors on each fixed disk, and size of swap 
space. 

[0032] The virtual Smart Card 6 performs a similar 
procedure using its Process ID. If the virtual Smart Card 
6 notices during polling that the queried Process ID 
does not match the stored Process ID, then the Virtual 
Smart Card 6 immediately exits. 
[0033] The virtual Smart Card periodically polls its 
host machine for the time of day. The virtual Smart Card 
6 compares its expectation with the result of the polling, 
ff the result does not reasonably match expectations, 
then the virtual Smart Card 6 shuts itself down by exe- 
cuting the remove operation. For example, if the Virtual 
Smart Card 6 polls the machine approximately every 
hour, then the virtual Smart Card 6 would detect an 
error if the elapsed time between polling exceeds ninety 
minutes. 

virtual Smart Card (VSC) Server 

[0034] The VSC Server 8 is a trusted application 
which maintains a database. It has to supervise one or 
more Virtual Smart Cards 6. In order to make the super- 
vision possible each Virtual Smart Card 6 has the fol- 
lowing records: 

Serial Number: The serial number is a unique iden- 
tifier of a virtual Smart Card 6. 

State: The state variable stores exactly one of the 
following values: in-use, idle, and destroyed, ff state 
has the value in-use, then the VSC Server 8 recog- 
nizes that a Virtual Smart Card 6 has been inserted 
but not yet removed. The idle state indicates that 
the Virtual Smart Card 6 hks been removed. The 
destroyed state indicates that the Virtual Smart 
Card 6 is no longer valid. The state of a destroyed 
virtual Smart Card 6 never changes. 

MUK: The MUK is a machine unique key. ff the 
state is either idle or destroyed, then the MUK gets 
the NULL value. If the state is in-use, then MUK 
value gets the MUK of the currently executing 
machine. 

Protected Information: The protected information 
contains information that the Virtual Smart Card 6 
protects against attack. Examples of protected 
information are confidential encryption keys, or the 
state of electronic counters. The owner's protection 
key encrypts the protected information. Normally, 
the VSC Server 8 operators do not have access to 
an owner's protection key. 

Protected Channel Info: ff the state of a the virtual 
Smart Card 6 is idle or destroyed, then the pro- 
tected channel info gets the NULL value. If the state 
is in-use, then the Protected Channel Info gets the 
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encryption key and other state information of a pro- 
tected channel through which the Virtual Smart 
Card 6 and the VSC Server 8 communicate. 

- Authorization Info: The authorization information 
stores all information required to authorize a Virtual 
Smart Card 6. e.g., the hash of the authorization 
key. An example hash algorithm is the so called 
MD5. 

List of Operations 

Insert 

[0035] The insert operation enables a virtual Smart 
Card 6 on exactly one computer. The VSC Server 8 sets 
the state of the virtual Smart Card 6 to in-use and 
refuses all subsequent insert requests for the same Vir- 
tual Smart Card 6 until the VSC Server 8 receives a cor- 
responding remove request The following five steps: 
Channel Establishment. Authentication, Machine 
Unique Code, Machine Lock, and Download present the 
details: 

Channel Establishment 

[0036] Channel establishment builds a protected com- 
munication link between the virtual Smart Card 6 and 
the VSC Server 8. The channel establishment protocol 
is a transport layer security protocol, e.g., Secure 
Socket Layer SSL [SSL version 3.0]. in this protocol, the 
VSC Server 8 has a well-known public key and a corre- 
sponding confidential private key. The Virtual Smart 
Card 6 generates a new symmetric key called a session 
key and encrypts the session key using the VSC 
Server's public key. The VSC Server 8 discovers the 
session key by applying its private key. The protected 
channel consists of information communicated between 
the two parties that is encrypted using the session key. 
Note that a good implementation of a protected commu- 
nication channel, e.g., SSL, provides protection against 
cryptoanalysis, e.g., playback. 
[0037] The VSC Server 8 and the Virtual Smart Card 
6 use this protected channel for all subsequent commu- 
nication. In other words, the VSC Server 8 and the Vir- 
tual Smart Card 6 encrypt all future communications 
using the session key. The subsequent communication 
includes the insert operation and the remove operation. 
The session key disappears when the Virtual Smart 
Card program exits. 

Authentication 

[0038] The virtual Smart Card 6 authenticates its 
owner and its own implementation to the VSC Server 8. 
The purpose of the owner authentication is to ensure 
that an attacker cannot steal someone else's virtual 
Smart Card 6. The purpose of implementation authenti- 



cation is to ensure that an attacker cannot build a leaky 
Virtual Smart Card 6 emulator. Such a leaky emulator 
would be used by an attacker to authenticate as a real 
Virtual Smart Card 6 and subsequently leak the pro- 
5 tected information. 

User Authentication 

[0039] Using a hash function, e.g„ MD5, denoted by 
io h, the Virtual Smart Card 6 computes ^authentication 
key). The virtual Smart Card 6 uploads the hash result 
to the VSC Server 8. The VSC Server 8 authenticates 
the virtual Smart Card 6 only if the VSC Server 8 can 
validate the hash. 
is [0040] Since the protected channel encrypts all infor- 
mation communicated between the Virtual Smart Card 
6 and the VSC Server 8, there is no possibility that an 
attacker can steal the authentication key or its hash. 
The protected channel additionally guards against cryp- 
20 toanalysis attacks, e.g., playback. 

Virtual Smart Card Authentication 

[0041 ] The virtual Smart Card 6 authenticates its own 
25 implementation using any or all of a variety of different 
techniques such as Embedded Shared Key; Keyftle 
Authentication and/or One-Time Algorithm as described 
below. 

30 Embedded Shared Key 

[0042] A shared key called Master is embedded into 
ail virtual Smart Cards 6. Each virtual Smart Card 6 
proves that it has the Master key by executing the proto- 
35 col illustrated in Figure 2. First, the VSC Server 8 gener- 
ates a unique random number rm1, and sends this 
random number rm1 to the Virtual Smart Card 6. Next, 
the virtual Smart Card 6 generates a second random 
number rm2 and computes the hash, e.g., MD5, of rm1 , 
40 rm2, and Master. The Virtual Smart Card 6 returns the 
random numbers rm1 , rm2, and the result of the hash to 
the VSC Server 8. The VSC Server 8 then re-computes 
the hash and compares for equality. The VSC Server 8 
passes this authentication step if and only if the compar- 
es ison succeeds and the virtual Smart Card 6 returns the 
correct hash result within a short time period, e.g., 30 
seconds. 

[0043] The embedded shared key authentication step 
securely authenticates a virtual Smart Card 6 only if the 

so Virtual Smart Card's Master key remains confidential. 
However, if a hacker were to disassemble a virtual 
Smart Card 6 and discover the Master, then the hacker 
could break the security of all virtual Smart Cards. As a 
result the VSC Server 8 performs the second authenti- 

55 cation step described below. 
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Keyfle Authentication 

[0044] The Virtual Smart Card 6 obtains an license 
and copying protection (LCP)-compliant keyfile which 
contains the Virtual Smart Card's public key and a con- 
fidential authentication string as1, e.g. ( a 128-bit ran- 
dom number. The keyfile is signed using the VSC 
Server's private key and is encrypted using a proprie- 
tary symmetric algorithm. Systems using a keyfile are 
known from the Patent application EP97710011.4. 
[0045] A software vendor locates the customer's pub- 
lic keying material and embeds the customer's public 
keying material into a keyfile and sends the keyfile to the 
customer by electronic mail. Once the customer installs 
the keyfile, the protection mechanism permits the cus- 
tomer to execute the protected software (provided that 
the customer can prove that he or she has access to the 
customer's private keying material via a probabilistic 
proof). The creation of the keyfile is performed by a key- 
file generator, which is a program that executes at the 
vendor's facility. The vendor must take care to guard this 
program. 

[0046] The Virtual Smart Card 6 decrypts the keyfile 
and validates the signature. Next, the Virtual Smart 
Card 6 decrypts and discovers the plaintext key as1. 
Next, the VSC Server 8 and the Virtual Smart Card 6 
repeat the protocol described above in conjunction with 
Figure 2 with one exception. The VSC Server 8 and the 
Virtual Smart Card 6 substitute the confidential authen- 
tication string as1 for the master key. 
[0047] The advantage of keyfile authentication is that 
the attacker does not compromise all virtual Smart 
Cards by breaking the security of a single keyfile. 
[0048] Any implementation of a Virtual Smart Card 6 
should authenticate itself using both forms of authenti- 
cation described above if a high grade of security assur- 
ance is wanted. However, in order to provide the best 
security assurance, one should additionally implement 
the advanced form of authentication listed below. 

One-Time Algorithm 



tk>n algorithm, e.g., DES. 

Wrapper: The portion of the Virtual Smart Card 6 
executable that implements f is encrypted (with a 

5 hardcoded symmetric key). Immediately before 
executing f, the Virtual Smart Card 6 executable 
locates the hardcoded key and performs the 
required decryption. The Virtual Smart Card 6 
zeros out the plaintext implementation of / immedi- 

10 ately after execution. 

[0050] At runtime, the VSC Server 8 generates two 
random numbers, x and y. The VSC Server 8 computes 
the following result: 

is 

w = E[x,f(y)] t 

where E is a symmetric encryption function, e.g., DES, 
20 x is a plaintext value, and f(y) is a value used to derive 
an encryption key. In other words, the VSC Server 8 
computes w by encrypting x using the result of the com- 
putation f(y). The VSC Server 8 passes w and y to the 
Virtual Smart Card 6 . Authentication succeeds only if 
25 the virtual Smart Card 6 can discover x using the fol- 
lowing decryption step within a short time period, e.g., 
30 seconds: 

x = D{w,f(y)) . 

30 

That is, the Virtual Smart Card 6 decrypts w using a key 
derived from the result of the computation f(y). 
[0051] No two Virtual Smart Cards share the same 

35 function, f. Furthermore, no two installs of the same Vir- 
tual Smart Card 6 share the same function f. Each 
implementation of f should vary in terms of both opera- 
tions and parameters. Furthermore, each implementa- 
tion of f should be rather imposing from the perspective 

40 of a reverse engineering attack. An example specifica- 
tion of f is provided below: 



[0049] The VSC Server 8 authenticates a Virtual 
Smart Card 6 with the aid of mobile agents and auto- 
mated code generation. A mobile agent is an execute- 45 
We code segment that passes between different 
machines, e.g., an Active X control. Automated code 
generation is vehicle by which one can generate a new 
executable at run-time. The automated code generator 
produces Virtual Smart Cards 6 according to a template so 
which ensures that all Virtual Smart Cards 6 are identi- 
cal in all but two respects: 

Authentication: Each Virtual Smart Card 6 has a 
unique authentication function, f. This function 55 
accepts a randomly generated number as input and 
produces a number as output This output is suita- 
ble for deriving a key used in a symmetric encryp- 



f(y) = 



28734y 



87 



fcos(y) 19 dy 



23 



[0052] An imposing function, f, would frustrate an 
attacker. The VSC Server 8 can quickly generate the 
required implementation given the aid of a good mathe- 
matics tool which automatically generates "C imple- 
mentations. For example, we specified the example 
function, f, using "Mathcad", Hompage 
ref:http^/www.mathsoftcorn/mathcad/ - a commercially 
available tool. Using this tool were able to generate ten 
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examples of imposing functions in just a few minutes. 
Machine Unique Code 

[0053] After successful authentication, the Virtual s 
Smart Card 6 generates a Machine Unique Key (MUX) 
and uploads the MUK to the VSC Server 8. The VSC 
Server 8 uses the MUK in the recover operation 
described in a following section. 

10 

Machine Lock 

[0054] The Virtual Smart Card 6 exclusively locks a 
well-known resource on the local machine. This lock 
ensures that only a single copy of the Virtual Smart 15 
Card 6 executes on the machine and its operational sys- 
tem at any point in time. An example of a lock on Win- 
dows 95™ or Windows NT™ is an absolute path of a 
registry entry opened for exclusive access. The first Vir- 
tual Smart Card 6 to open the registry gets the lock and 20 
any subsequent Virtual Smart Card 6 process must wait 
until the first process releases the lock. In the event of a 
machine or process crash, the operating system auto- 
matically releases the lock. 

25 

Download 

[0055] If the state of the Virtual Smart Card 6 as 
recorded in the VSC Server's 8 database is idle, then 
the VSC Server 8 resets the state to in-use; otherwise, so 
the VSC Server 8 returns failure. Upon success, the 
VSC Server 8 downloads all of the Virtual Smart Card's 
protected information through the protected channel. 
This information potentially includes confidential 
encryption keys, secured counters. 35 
[0056] At this point the Virtual Smart Card 6 has been 
inserted and is ready for use. 

Remove 

40 

[0057] At any time after successfully performing an 
insert operation, a Virtual Smart Card 6 may perform 
the remove operation (using the protected channel 
established during the insert operation). First, the Vir- 
tual Smart Card 6 disables HseJf by refusing all requests 45 
for services. Next, the Virtual Smart Card 6 sends a 
remove request to the VSC Server 8 which uploads the 
protected information (encrypted using the protection 
key). Upon receipt of a remove request, the VSC Server 
8 resets its corresponding database entry to idle and so 
returns a success acknowledgment. Next, the Virtual 
Smart Card 6 unlocks the local machine lock, zeros out 
the protected information, and shuts itself down. 

Recover 55 

[0058] The insert/remove protocol does not prohfo'rt an 
owner from losing his or her Virtual Smart Card 6. If the 



insert operation succeeds but the corresponding 
remove operation fails, then the VSC Server 8 contin- 
ues to mark the Virtual Smart Card 6 as in-use despite 
the fact that the outstanding Virtual Smart Card 6 no 
longer executes. The Virtual Smart Card 6 owner can 
request to return the state of the Virtual Smart Card 6 to 
idle by executing the recover operation. The constraint 
is that one must execute the recover operation upon the 
machine that lost the Virtual Smart Card 6. 
[0059] The recover operation begins using the same 
initialization as the insert operation including channel 
establishment, authentication, MUK, and machine lock. 
The VSC Server 8 checks that the provided MUK 
equals the MUK as stored by the last insert operation. If 
the check succeeds, then the VSC Server 8 resets the 
state in the data base of the Virtual Smart Card 6 to idle. 
[0060] The recover operation is secure because it 
ensures that no machine currently has an outstanding 
instance of the Virtual Smart Card 6. The MUK check 
ensures that the VSC Server 8 and the requesting 
machine agree upon the machine that last executed the 
successful insert operation. The machine lock ensures 
that this machine is not executing any other copy of the 
Virtual Smart Card 6. As a result, the recover operation 
executes successfully only if no outstanding instance of 
the in-use Virtual Smart Card 6 exists. 
[0061 ] In rare cases, the Virtual Smart Card 6 protocol 
can lead to a catastrophic failure - a lost, unrecoverable 
Virtual Smart Card 6. This state occurs when a Virtual 
Smart Card 6 cannot execute a recover operation. For 
example, consider a Virtual Smart Card 6 that executes 
upon a machine that exhibits a severe, catastrophic fail- 
ure such as an unrecoverable disk error. In this case, it 
is possible that the MUK check could potentially fail 
when it should succeed. 

[0062] In the case of a catastrophic failure, the VSC 
Server 8 must deal with the same situation as a real 
smart card owner who physically loses his or her real 
smart card. Depending upon the VSC Server's 8 policy, 
the VSC Server 8 can choose how to issue the new Vir- 
tual Smart Card 6. Applications of the Virtual Smart 
Card 

[0063] One may deploy Virtual Smart Card 6 technol- 
ogy in almost any system that uses real smart cards. 
This section presents some examples. 

Software Copy Protection 

[0064] The Software License and Copy protection 
system LCP prohibits software from executing unless 
an end-user can produce a licensed private key. A key- 
file issued by the software vendor (or another author- 
ized party) encodes the license. Security 
counter measures ensure that an attacker cannot forge 
a keyfie which contains a public key. At runtime, a copy 
protected program asks for a proof that the end-user 
has a licensed private key. The copy protected program 
validates the proof using the public key stored in the 
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keyfila 

[0065] Some example applications of Software 
License and Copy protection system LCP using Virtual 
Smart Cards 6 are listed below. 

- Try-Before-Buy: Before purchasing an application, 
a potential customer obtains a Try-Before-Buy 
demo. The keyffle for the demo permits limited 
usage in terms of either functionality or permitted 
executable period. Hopefully, if the potential cus- 
tomer likes the demo, then the customer subse- 
quently purchases the software. The software 
vendor connects a VSC Server 8 to the Internet or 
another network that allows access to many com- 
puters. Anyone can connect to the Internet when- 
ever he or she wishes, register with the software 
vendor, and obtain a unique Virtual Smart Card 6. 
The vendor downloads a corresponding keyfile to 
permit the end-user to execute the program. 

- Network PCs and Network Computers: In order to 
decrease the total cost of ownership of computers, 
enterprises are beginning to administer machines 
using a client/server architecture. Each client regu- 
larly obtains programs and maintenance services 
from the central server. The server bears the 
responsibility of ensuring that each client runs cor- 
rectly. One can add VSC Server 8 functionality to 
the central server without any significant increase in 
overhead because the architecture requires a net- 
work connection anyway. 

Licensed Software Repository: An enterprise's cen- 
tral server stores a collection of copy protected pro- 
grams. Employees download the programs from the 
central server onto their machines. If the employee 
wishes to execute a program, then the employee 
purchases a keyffle. The enterprise distributes pri- 
vate keys to employees guarded by Virtual Smart 
Cards 6. 

Network Authentication 

Intranet VSC Server 

[0066] The potential applications of Virtual Smart 
Cards 6 are not limited to software copy protection. Fig- 
ure 3 illustrates an enterprise that operates a VSC 
Server 8 in an intranet 1 1 behind a firewall 1 0 which pro- 
tects the intranet 1 1 from the internet 12. The purpose 
of the architecture is to deploy asymmetric cryptography 
throughout the enterprise without bearing the cost of 
smart cards. Some employees have a Personal Compu- 
ter PC. Each employee can use the services of his or 
her Virtual Smart Card 6 to authenticated to remote 
nodes, communicate via secured electronic mail, elec- 
tronically sign documents, or use copy protected pro- 
grams. 



[0067] The security of the architecture significantly 
exceeds the security employed by most enterprises 
today because of the reduced dependence upon pass- 
words. For most purposes, in lieu of authenticating 
5 using a password, an enterprise employee can authen- 
ticate using Ns or her Virtual Smart Card's 6 private key. 

[0068] The weakest point in the architecture is the 
employee's authentication to the VSC Server 8. Ulti- 
mately, the employee must supply his or her password. 
io Nevertheless, one can optionally configure a VSC 
Server 8 to require additional authentication material, 
e.g., a properly registered MUK, or coordination with an 
external authentication method such as the Secure ID 
system. 

15 

Internet Service Provider VSC Server 8 

[0069] An Internet Service Provider (ISP) is an ideal 
candidate for operating a VSC Server 8. When one of 

20 the ISP's customers connects to the ISP, the customer 
automatically inserts a Virtual Smart Card 6; and at dis- 
connect time, the virtual Smart Card 6 automatically 
removes itself. The customer may subsequently exe- 
cute copy protected programs, securely access network 

25 services, and participate in electronic commerce. 

[0070] The ISP can provide the VSC Server 8 using 
minimal extensions to its existing customer database. 
With the exception of a little extra processing at cus- 
tomer login time, the Virtual Smart Card 6 service 

30 requires no ISP resources. 

Telephony over an Internet Protocol network(H.323) 

[0071 ] The upcoming trend in enterprise telephony is 
35 to replace traditional telephone technology e.g., PBXs 
with a telephone to LAN gateway. Enterprise employees 
connect their telephones, picture phones, and comput- 
ers PC to their intranet 1 1 ; and a gateway connects the 
intranet to external networks such as the telephone net- 
40 work, the Internet 12, and Asynchronous Transfer 
Modus (ATM) networks. 

[0072] A gateway and gatekeeper standard that pro- 
vides telephony over an Internet Protocol (IP) network is 
the H.323. H.323 defines a gateway that translates IP 

45 traffic to and from the telephone network; and H323 
defines a gatekeeper that mediates and helps route traf- 
fic through the gateway. Unfortunately, by connecting 
the intranet to both the telephone network and the Inter- 
net, the enterprise unwittingly creates one of the most 

so valuable resources potentially available to a hacker. 
Consider, for example, a hacker who breaks through the 
enterprise's Internet firewall 10 and accesses the 
intranet 1 1 . This hacker may potentially place telephone 
calls from this intranet 1 1 thereby building a telephone 

55 gateway to the world. 

[0073] Virtual Smart Card 6 technology can provide 
an important countermeasure to such an attack. By 
implementing support for asymmetric authentication in 
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the H.323 gateway and gatekeeper, the system can 
effectively preclude Internet hackers from placing phone 
calls. The idea is that the hacker cannot obtain a Virtual 
Smart Card 6 with the required private keys and as a 
result cannot authenticate to the gateway and gate- $ 
keeper. 

Description of Embodiment of Invention 

States 10 

[0074] Figure 4 illustrates the states of the Virtual 
Smart Card (VSC) system. When a Virtual Smart Card 
6 is created, its state is idle 101 . When a Virtual Smart 
Card owner executes an insert operation 104, the state is 
changes to in-use 102. Also, if the current state is idle 
101, the destroy operation 107 changes the state to 
destroyed 103. When currently in the in-use 102 state, 
the remove 105 operation and the recover 106 opera- 
tion change the state to idle 101 . Also, when currently in 20 
the in-use 102 state, the destroyed 107 operation 
changes the state to destroyed 103. 

Architecture 

25 

[0075] Rgure 5 illustrates the architecture of the Vir- 
tual Smart Card system. One or more Virtual Smart 
Cards 6 attach to a computer network 7. No assump- 
tions are made concerning the security of the computer 
network 7. A Virtual Smart Card server 8 also connects 30 
to the computer network 7. 

[0076] The Virtual Smart Card operations are 
described below. 

Insert (104 Rgure 4): 35 

[0077] The insert operation 104 illustrated in Figure 6 
changes the state from idle 101 to in-use 102. First, the 
insert operation 104 executes a channel establishment 
step 301. The channel establishment step 301 estab- 40 
lishes a protected channel between the VSC Server 8 
and the Virtual Smart Card 6. All subsequent communi- 
cation between the VSC Server 8 and the Virtual Smart 
Card 6 is through this protected channel. The authenti- 
cation step 302 authenticates both the Virtual Smart 45 
Card 6 owner and the Virtual Smart Card 6 implementa- 
tion to the VSC Server 8. If the authentication step fails, 
then the Virtual Smart Card 6 exits 306 (and does not 
change the state). If the authentication step succeeds, 
then the Virtual Smart Card 6 computes a Machine so 
Unique Key (MUK) 303 and uploads the MUK to the 
VSC Server 8. Next, the Virtual Smart Card 6 grabs an 
exclusive machine lock 304. Next the Virtual Smart 
Card 6 requests mediation 305. If the mediation 305 
fails, then the Virtual Smart Card 6 exits 306 (and does 55 
not change the state). Otherwise, the VSC Server 8 sets 
the state of the Virtual Smart Card 6 to in-use 102. 
Upon receipt of a positive acknowledgment from the 



VSC Server, the Virtual Smart Card 6 enables itself for 
future use. 

Channel Establishment (301 Rgure 6): 

[0078] As shown in Rgure 7 the VSC Server 8 has an 
asymmetric private key 401 that the VSC Server 8 
keeps conf idential. The VSC Server 8 publishes the cor- 
responding public key 404 to everyone. The VSC Server 
8 generates a random number, r1 402, and sends r1 
402 to the Virtual Smart Card 6. The Virtual Smart Card 
6 generates a second random number r2. The virtual 
Smart Card 6 generates two additional random num- 
bers used as session keys, s1 and s2. The Virtual 
Smart Card 6 encrypts M, r2, s1, and s2 using the pub- 
lic key 404. The Virtual Smart Card 6 sends r2 and the 
encrypted result to the VSC Server 8. Neither the VSC 
Server 8 or the Virtual Smart Card 6 disclose s1 or s2 to 
other parties. Until the Virtual Smart Card 6 exits, all 
subsequent communications are encrypted using a 
symmetric encryption algorithm, e.g., DES, using the 
session key s1. Furthermore, all communications are 
hashed (e.g., MD5) together with session key s2. The 
recipient validates by re-computing the hash. The pur- 
pose of the hash is to ensure that no attacker modified 
the communication in-transit. 
[Q079] Note that in lieu of the protocol described 
above, one can potentially substitute a SSL or some 
other appropriate transport layer security protocol. 

Insert request (309 Rgure 6): 

[0080] The Virtual Smart Card 6 sends a message to 
the VSC Server 8 requesting an insert operation. 

Authentication (302 Rgure 6) 

[0081 ] As shown in Rgure 8 the Virtual Smart Card 6 
sends its unique serial number 508 to the VSC Server 
8. The VSC Server rejects any other operations (insert, 
remove, recover, destroy) with this same serial number 
until this entire Insert operation 1 04 exits. Upon exit this 
Insert operation either does not change the state or 
changes the state to in-use. 

[0082] Authentication 302 requires the Virtual Smart 
Card 6 owner to authenticate him or herself using at 
least one method 501. 

[0083] However, the system may additionally imple- 
ment two or more independent methods (represented 
by 502). The Virtual Smart Card 6 authenticates its own 
implementation (distinct from the owner's authentica- 
tion) 503. The Virtual Smart Card 6 may optionally 
authenticate its implementation using additional inde- 
pendent methods 504. 

[0084] The VSC Server 8 mediates to ensure that all 
authentications are successful 505. If any authentica- 
tion fails, then the VSC returns a failure and does not 
change the state. Otherwise, the VSC Server 8 returns 
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a success code and continues processing the insert 
operation 104. 

User Authentication (501 Figure 8) 

[0085] Multiple mechanisms exist for authorizing a 
user (smart card owner). One such mechanism is illus- 
trated in Figure 9. The smart card owner enters a pass- 
word 601 (a confidential string). The Virtual Smart Card 
6 program extracts a confidential value called SALT 602 
from its own executable. All Virtual Smart Card 6 pro- 
grams have the same SALT 602. The Virtual Smart 
Card 6 program computes 603 the MD5 hash algorithm 
over the password 601 and the SALT 602. The result is 
a 128 bit value. The Virtual Smart Card 6 program 
extracts the first 64 bits and .names these bits the 
authentication key 604. The Virtual Smart Card 6 pro- 
gram extracts the second 64 bits and names these bits 
the protection key 605. r 
[0086] The Virtual Smart Card authenticates the 
smart card owner by proving to the VSC Server that the 
Virtual Smart Card knows the authentication key. The 
simplest such "proof" is to simply send the authentica- 
tion key to the VSC Server. Since the communication 
channel is protected 301, one need not be concerned 
with an intruder who listens for passwords. The VSC 
Server simply validates the authentication key against 
its internal table. More complex password authentica- 
tion schemes also exist [Menezes, A., Oorschot, P., and 
Vanstone, S., Handbook of Applied Cryptography, CRC 
Press, Boca Raton 1996] 

Implementation Authentication (503 Figure 8) 

[0087] Multiple mechanisms exist for authenticating 
the Virtual Smart Card's implementation. One such 
mechanism is illustrated in Figure 10. The VSC Server 
8 generates a new, unique random number ri1 701. The 
VSC Server 8 sends ri1 701 to the Virtual Smart Card 6. 
The Virtual Smart Card 6 has a confidential Master key 
702 embedded within the Virtual Smart Card 6 executa- 
ble image. All virtual Smart Cards 6 have the same 
Master Key 702 embedded within their own executable. 
The Virtual Smart Card 6 generates a new, unique ran- 
dom number ri2 704. The Virtual Smart Card 6 com- 
putes the hash, e.g., MD5, of ri1 701, ri2 704, and 
Master 702. The Virtual Smart Card 6 returns ri2 704 
and the result of the hash to the VSC Server. The VSC 
Server 8 recomputes the hash using ri1 701 and ri2 
704. If the recomputed hash matches the value returned 
by the Virtual Smart Card 6 then the authentication step 
succeeds. This authentication step proves to the VSC 
Server that the Virtual Smart Cards knows the Master 
Key. An attacker cannot build a rogue implementation of 
a Virtual Smart Card without first disassembling a Vir- 
tual Smart Card and discovering the Master Key. 



Machine Unique Key MUK (303 Figure 6): 

[0088] The Virtual Smart Card 6 computes a machine 
unique key (MUK) 303 of its local machine. First the Vir- 
5 tual Smart Card 6 extracts the following values from its 
machine: the network address, the machine's name, the 
currently logged in user (if applicable), and the number 
of sectors on each fixed drive. The MUK 303 is the hash 
of all of the extracted information. 

10 

Machine Lock (304 Figure 6): 

[0089] The Virtual Smart Card 6 opens a well-known 
path for exclusive access in the local machine's registry. 

is The registry is a resource available in Windows 95™ or 
Windows NT™ with separately identified items. The 
same well-known path is hardcoded into every imple- 
mentation of a Virtual Smart Card 6 program. Only one 
Virtual Smart Card 6 program at a time can open the 

20 path for exclusive access. 

[0090] One may implement a Virtual Smart Card 6 to 
execute on a machine other than Windows 95™ or Win- 
dows NT™. In this case, in lieu of the registry, the Virtual 
Smart Card 6 obtains exclusive access to some other 

25 well-known resource, e.g., a fila The idea is that the 
well-known resource helps cooperating virtual Smart 
Cards 6 ensure that only one Virtual Smart Card 6 exe- 
cutes on a machine at a time. 

30 Mediation (305 Figure 6): 

[0091] The VSC Server 8 looks up the Virtual Smart 
Card 6 in the VSC Server's 8 database using the Serial 
Number provided during Authentication 302. If the state 

35 of the Virtual Smart Card 6 is not idle then the VSC 
Server 8 refuses the request and returns a negative 
acknowledgment. The Virtual Smart Card 6 then exits. 
, [0092] If the state of the Virtual Smart Card 6is idle, 
then mediation succeeds and the VSC Server 8 pro- 

40 ceeds to setting the state of the Virtual Smart Card 6 to 
in-use 307. 

Set state to in-use (307 Figure 6): 

45 [0093] The VSC Server 8 updates the record in the 
VSC Server's database for the Virtual Smart Card 6 by 
setting the state to in-use. 

Enable and download (308 Figure 6): 

so 

[0094] The VSC Server 8 returns a positive acknowl- 
edgment and the Virtual Smart Card 6 begins servicing 
its owner. The VSC Server 8 also downloads informa- 
tion that is protected using the protection key 605. The 
55 Virtual Smart Card 6 uses the protection key 605 to 
decrypt. Subsequently, the Virtual Smart Card 6 can 
access the protected information. 
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Remove (105 Figure 4): 

[0095] As shown in Figure 1 1 first the virtual Smart 
Card 6 disables itself 801. Once disabled, the Virtual 
Smart Card 6 provides no services to its owner (other s 
than completing the remove operation 105). First, the 
Virtual Smart Card 6 establishes a protected channel 
301 with the VSC Server. The communication required 
for the remainder of the recover operation 106 passes 
through the protected channel. Second, the Virtual 
Smart Card 6 sends a remove request and the Virtual 
Smart Card's serial number to the VSC Server. The 
VSC Server rejects any other operations (insert, 
remove, recover, destroy) with this same serial number 
until this entire Remove operation 105 exits. The virtual 
Smart Card 6 extracts its own protected information and 
encrypts 803 the information using its protection key 
605. The Virtual Smart Card 6 uploads 804 the 
encrypted, protected information to the VSC Server 8. 
The Virtual Smart Card 6 releases 805 the machine lock 
304. The virtual Smart Card 6 sends a request for 
removal 806 through the protected channel 301. The 
VSC Server 8 sets the state of the virtual Smart Card 6 
to idle 101. 

Recover (106 Figure 4) 

[0096] The recover operation is illustrated in Figure 
12. The Virtual Smart Card 6 first establishes a pro- 
tected channel 301 . The communication required for the 
remainder of the recover operation 106 passes through 
the protected channel. The Virtual Smart Card 6 sends 
a recover message 901 to the VSC Server. The Virtual 
Smart Card 6 sends the virtual Smart Card's serial 
number to the VSC Server. The VSC Server rejects any 
other operations (insert, remove, recover, destroy) with 
this same serial number until this entire Remove opera- 
tion 105 exits. The recover operation 106 performs 
authentication 302. If the authentication fails, then the 
recover operation 106 exits 306 leaving the state 
unchanged. If the authentication 302 succeeds, then 
the virtual Smart Card 6 uploads the MUK 303. Next 
the Virtual Smart Card 6 grabs the Machine Lock 304. 
Next, the Virtual Smart Card 6 requests that the VSC 
Server 8 perform mediation 902. K the mediation 902 
fails, then the virtual Smart Card 6 releases the 
machine lock 904 and exits leaving the state 
unchanged. If the mediation 902 succeeds, then the 
VSC Server 8 sets 903 the state of the virtual Smart 
Card 6 to idle 101. The virtual Smart Card 6 then 
releases the machine lock 904 and exits. At this point 
the state of the Virtual Smart Card 6 is suitable for exe- 
cuting an insert 104 operation. 

Mediation 902 

[0097] The VSC Server 8 looks up the Virtual Smart 
Card 6 in the VSC Server's 8 database using the Serial 



Number provided during Authentication 302. If the state 
of the virtual Smart Card 6 is not in-use then the VSC 
Server 8 refuses the request and returns a negative 
acknowledgment leaving the state unchanged. The Vir- 
tual Smart Card 6 then exits. 

Destroy (107 Figure 4) 

[0098] The virtual Smart Card 6 first establishes a 
protected channel 301 . The communication required for 
the remainder of the Destroy operation 107 passes 
through the protected channel. The Virtual Smart Card 
6 sends a destroy message to the VSC Server. The Vir- 
tual Smart Card 6 sends the virtual Smart Card's serial 
number to the VSC Server. The VSC Server rejects any 
other operations (insert, remove, recover, destroy) with 
this same serial number until this entire Destroy opera- 
tion exits. The VSC Server 8 marks a Virtual Smart 
Card 6 as destroyed. The VSC Server 8 refuses to proc- 
ess any further insert remove, or recover requests for 
the destroyed virtual Smart Card 6. 

virtual Smart Card Internals 

[0099] As shown in f igure 1 3 in the enable and down- 
load step 308 of the insert operation 104, the virtual 
Smart Card 6 obtains protected information. The virtual 
Smart Card 6 stores this protected information in a 
manner that cannot be manipulated or discovered. Even 
the virtual Smart Card's owner cannot access the pro- 
tected information through any vehicle other than the 
virtual Smart Card's interface. 
[0100] Through the protected channel 301, the VSC 
Server 8 downloads protected information 308 to the 
virtual Smart Card 6. The virtual Smart Card 6 gener- 
ates 1002 a new, unique symmetric key called temp. 
The virtual Smart Card 6 decrypts 1003 the protected 
information obtained from the VSC Server 8 using the 
protection key 605 derived from the virtual Smart Card 
6 owner's password 601. The virtual Smart Card 6 
encrypts 1004 the protected information using the tem- 
porary 1002 symmetric encryption key. The virtual 
Smart Card 6 writes 1005 zeros over the memory that 
holds the cleartext images of the protected information. 
The Virtual Smart Card 6 stores 1006 the protected 
information (encrypted with temp 1002) in wired, virtual 
memory. The Virtual Smart Card 6 writes zeros over any 
other locations that store the (encrypted) protected 
information. H the Virtual Smart Card 6 owner requests 
1 007 to perform the remove operation 1 05, then the Vir- 
tual Smart Card 6 performs the remove operation 105. 
Otherwise, if the virtual Smart Card 6 owner requests 
processing that uses the protected information, then the 
Virtual Smart Card 6 decrypts 1008 the protected infor- 
mation and stores the result internally. Next, the Virtual 
Smart Card 6 performs the requested operation 1009. If 
the processing did not update the protected information, 
then the Virtual Smart Card 6 zeros out the plaintext 
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image of the protected information 1011. Otherwise, if 
the processing updated the protected information, then 
the Virtual Smart Card 6 encrypts 1012 the new version 
of the protected information using temp. The Virtual 
Smart Card 6 overwrites the old version of the protected 5 
information. 

[0101] In the following some modifications are 
described 

Copying 10 

[0102] The administrator of the VSC Server 8 can 
potentially make multiple copies of a single Virtual 
Smart Card 6. The administrator simply builds entries in 
its database for new virtual Smart Cards 6 but copies 15 
the same information in each entry. 

Implementation not requiring a VSC Server 

[0103] In Figure 1, the Virtual Smart Card Header 5 20 
communicates with the VSC Server via the Network. 
However, one may potentially change the architecture 
such that the virtual Smart Card Reader 5 does not 
communicate with the VSC Server 8 via the Network. 
Instead, the Smart Card Service Provider 2, the Smart 25 
Card Resource Manager 3, the Reader Helper Driver 4, 
or the Virtual Smart Card Reader Driver 9 could poten- 
tially communicate via the VSC Server 8 via the network 
while providing the same network services as described 
in the embodiment of the invention. 30 
[01 04] Figure 1 5 illustrates an alternative implementa- 
tion of the Virtual Smart Card 6. This implementation 
does not require a VSC Server 8. 
[0105] Instead of communicating with the Virtual 
Smart Card Server 8 the virtual Smart Card Reader 5 35 
communicates with duplication-protected physical 
media, e.g., a Dongle 1101. A duplication protected 
physical media 1101 has the property that it is exceed- 
ingly difficult for an unauthorized attacker to construct a 
copy of the media 1101. The virtual Smart Card 6 is a 40 
copy protected program that executes only if permitted 
by the Dongle 1 101 . If the end-user attaches the Dongle 
1 1 01 to the machine, then the virtual Smart Card 6 exe- 
cutes; otherwise, the virtual Smart Card 6 stops. 
[0106] The states and state transitions of the virtual 45 
Smart Card 6 are illustrated and described in relation to 
Figure 4. 

Idle 101: The Virtual Smart Card 6 does not exe- 
cute. The Virtual Smart Card 6 cannot validate the so 
Dongle 1101. PossWy, the Dongle 1 101 is not cur- 
rently installed. 

In-Use 102: The virtual Smart Card 6 is executing. 
The virtual Smart Card 6 periodically communi- 55 
cates with the attached Dongle 1101 as illustrated 
and described in relation to Figure 14. 
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Destroyed 103: The Dongle 1 101 that authorizes a 
machine's virtual Smart Card 6 has been destroyed 
or lost. 

[01 07] The operations of the virtual Smart Card 6 are 
described below: 

Insert 104: The end-user attaches the Dongle 1 1 01 
and boots the Virtual Smart Card 6 program. The 
virtual Smart Card 6 program does not operate 
unless the virtual Smart Card 6 program can vali- 
date that the Dongle 1 101 is present The state of 
the virtual Smart Card 6 is in -use 102 after the Vir- 
tual Smart Card 6 detects the Dongle 1101. This 
state is not explicitly recorded as in the case with 
the VSC Server 8. 

Remove 105: The Dongle 1101 fails to authorize 
the virtual Smart Card 6. For example, the end- 
user either removes the Dongle 1 101 , or the Virtual 
Smart Card 6 shuts down. The state is idle 101 
after the Dongle 1 101 is removed. 

Recover 106: If the end-user loses his or her Don- 
gle 1 101 , then the end-user can request a replace- 
ment from the Dongle 1101 issuing authority. 
Presumably, the authority that first placed the 
encryption key on the Dongle 1 101 remembers the 
Dongle's key. The state is idle 101, once the end- 
user obtains a new Dongle 1 101 . 

Destroy 107: The Dongle 1 101 is lost or physically 
destroyed. The state is Destroyed 103 after the 
Dongle 1 101 is physically lost or destroyed. 

[01 08] When the virtual Smart Card 6 is idle 101 , the 
Dongle 1 101 stores the protected information. The Don- 
gle 1101 has two storage locations. The first storage 
location stores the Dongle 1 101 key (see Figure 1 4) and 
the second storage location has the protected informa- 
tion. 

[01 09] The protected information is encrypted using a 
symmetric encryption key called VSC- Key. When the 
Virtual Smart Card 6 boots, the Virtual Smart Card 6 
executes the insert operation. Upon successful comple- 
tion of the insert operation, the virtual Smart Card 6 
enters the in-use 102 state. 

[01 10] When the virtual Smart Card 6 is in the in-use 
102 state, the virtual Smart Card 6 obtains protected 
information. Normally, the virtual Smart Card 6 stores 
this protected information on the Dongle 1101 in 
encrypted form. When the virtual Smart Card 6 wishes 
to obtain the protected information, the virtual Smart 
Card 6 retrieves the protected information from the Don- 
gle 1 101. The virtual Smart Card 6 uses a Master key 
to decrypt the protected information. The Master key is 
hardcoded into the virtual Smart Card's 6 executable 
image. The Virtual Smart Card 6 stores its protected 
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information in encrypted, wired memory. 

[0111] Whereas the present invention has been 
described with respect to specific embodiments thereof, 
it is intended to encompass such changes and modifica- 
tions as fall within the scope of the appended claims. s 

Claims 

1 . virtual Smart Card System tor data processing net- 
works with sever computers administrating Virtual 10 
Smart Card specific records, network connections 
allowing confidential data exchange and client com- 
puters running a secure operating system, process- 
ing the following steps; 

15 

- Virtual Smart Card program sends a insert 
information to the Virtual Smart Card (VSC) 
Server; 

VSC Server sends protected information to the 
Virtual Smart Card; 20 
Virtual Smart Card generates a new temporary 
key; 

virtual Smart Card decrypts the protected 
information using a owners password; 
Virtual Smart Card encrypts the protected 25 
information using the temporary key; 
Virtual Smart Card operates like a real smart 
card; 

Virtual Smart Card sends a remove information 
to the Virtual Smart Card Server and erases all 30 
protected information of the session. 

The Virtual Smart Card System of claim 1 wherein 
the insert information contain a authentication pro- 
cedure. 35 



tua) Smart Card is lost. 

8. Using of a Virtual Smart Card System of claims 1 to 
7 for license and copy protection (LCP). 

9. Using of a virtual Smart Card System of claims 1 to 
7 for Internet authentication. 

10. virtual Smart Card System for data processing 
facilities with duplication-protected physical media 
(1101) administrating virtual Smart Card specific 
records, connections allowing confidential data 
exchange and computers running a secure operat- 
ing system, processing the following steps; 

- Virtual Smart Card program sends a insert 
information to the duplication-protected physi- 
cal media (1101); 

- duplication-protected physical media (1101) 
sends protected information to the virtual 
Smart Card; 

- virtual Smart Card generates a new temporary 
key; 

- virtual Smart Card decrypts the protected 
information using a owners password; 

- Virtual Smart Card encrypts the protected 
information using the temporary key; 

- virtual Smart Card operates like a real smart 
card; 

- virtual Smart Card sends a remove information 
to the duplication-protected physical media 
(1101) and erases all protected information of 
the session. 



3. The Virtual Smart Card System of claims 1 to 2 
wherein the protected information comprises 
almost one of the following informations; a private 
key used for digital signatures, decryption, key 40 
management etc; counters used in software rental 
applications, and confidential information. 

4. The virtual Smart Card System of claims 1 to 3 
wherein the temporary key is a symmetric key. 45 

5. The Virtual Smart Card System of claims 1 to 4 
wherein the user authentication mechanism aug- 
mented with a reader-less authentication device. 

so 

6. The Virtual Smart Card System of claims 1 to 5 
wherein the virtual Smart Card decrypts the pro- 
tected information if processing as required and re- 
encrypts the protected information if the processing 
has modified it. 55 



7. The Virtual Smart Card System of claims 1 to 6 
wherein a recover process can be started if the Vir- 
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